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Abstract. We examine the percolation model on by an approach 
involving lattice animals and their surface-area-to-volume ratio. For (i E 
[0,2((i — 1)), let be the asymptotic exponential rate in the number of 
edges of the number of lattice animals containing the origin which have 
surface-area-to-volume ratio /3. The function / is bounded above by a 
function which may be written in an explicit form. For low values of /? 
(/3 < 1/Pc — l)i equality holds, as originally demonstrated by F.Delyon. For 
higher values (/3 > 1/pc — l), the inequality is strict. 

We introduce two critical exponents, one of which describes how quickly 
/ falls away from the explicit form as /? rises from 1/pc — 1; and the second 
of which describes how large clusters appear in the marginally subcritical 
regime of the percolation model. We demonstrate that the pair of exponents 
must satisfy certain inequalities, while other such inequalities yield sufficient 
conditions for the absence of an infinite cluster at the critical value. The 
first exponent is related to one of a more conventional nature in the scaling 
theory of percolation, that of correlation size. In deriving this relation, we 
find that there are two possible behaviours, depending on the value of the 
first exponent, for the typical surface-area-to-volume ratio of an unusually 
large cluster in the marginally subcritical regime. 
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1 Introduction 



Percolation on the integer lattice is one of the most fundamental and 
intensively studied models in the rigorous theory of statistical mechanics. 
Many aspects of the behaviour of the model in the subcritical and supercrit- 
ical regime have been determined rigorously. The problem of understanding 
the behaviour of the model at criticality, and interplay between this be- 
haviour and that for parameter values nearby, has been addressed widely 
by physicists, but the search for proofs of many of their predictions con- 
tinues. These predictions typically take the form of asserting the value of 
critical exponents, and thereby describe the power-law decay or explosion 
of characteristics of the model near criticality. 

In this report, we examine the percolation model by an approach involv- 
ing lattice animals, divided according to their surface-area-to-volume ratio. 
Full details of proofs are provided, as well as a discussion of some relevant 
literature. In a shortened version jSj of this document, the central elements 
of the approach and the proofs of the main theorems are presented. We 
will work throughout with the bond percolation model in Z*^. However, the 
results apply to the site or bond model on any infinite transitive amenable 
graph with inessential changes. 

For any given p € (0, 1), two lattice animals with given size are equally 
likely to arise as the cluster C(0) containing the origin provided that they 
have the same surface-area-to- volume ratio. For given /? G (0,oo), there is 
an exponential growth rate in the number of edges for the number of lattice 
animals up to translation that have surface-area-to- volume ratio very close to 
/3. This growth rate /(/?) may be studied as a function of /3. To illustrate the 
connection between the percolation model and the combinatorial question 
of the behaviour of /, note that the probability that the cluster containing 
the origin contains a large number n of edges is given by 

Pp(|C(0)|=n) = ^a„,„p"(l-pr, 

where On^m is the number of lattice animals that contain the origin, have n 
edges and m outlying edges. We rewrite the right-hand-side to highlight the 
role of the surface-area-to-volume ratio, m/n: 

Pp(|C7(0)| = n) = ^ (/„(m/n)p(l -p)-/")". (1) 

ra 

Here /n(/3) = ('7„,[/3nJ )^''" is a rescaling that anticipates the exponential 
growth that occurs. We examine thoroughly the link between percolation 
and combinatorics provided by 

An overview of the approach is now given, in the form of a description 
of the organisation of the paper. In Section |21 we describe the model, and 
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define notations, before stating the combinatorial results that we will use. 
Theorem 12.11 asserts the existence and log-concavity of the function /, its 
cumbersome proof appearing in the Appendix. Theorem 12.21 implies that 

log/(/?) < (/? + l)log(/? + l)-/31og/3for/3E (0,2(d-l)). (2) 

F.Delyon showed that equality holds for (3 G (0, 1/pc — !)• Theorem 
12.21 implies that the inequality is strict for higher values of (3. The marked 
change, as /? passes through 1/pc — l, in the structure of large lattice animals 
of surface-area-to-volume ratio /3 is a combinatorial analogue of the phase 
transition in percolation at criticality. The notion of a collapse transition 
for animals has been explored in JB1. 

In Section El two scaling hypotheses are introduced, each postulating 
the existence of a critical exponent. One of the exponents, describes how 
quickly /(/?) drops away from the explicit form given on the right-hand- 
side of (O as /? rises above l/pc — 1- The other. A, describes how rapidly 
decaying in n is the discrepancy between the critical value and that value 
on the subcritical interval at which the probability of observing an n-edged 
animal as the cluster to which the origin belongs is maximal. The first main 
result. Theorem 13.11 is then proved: the inequalities A < 1/2 and <jA < 1 
cannot both be satisfied, because they imply that the mean cluster size is 
uniformly bounded on the subcritical interval, contradicting known results. 

In Sectional sufficient conditions for the absence of an infinite cluster at 
the critical value are proved. Theorem 18 . II asserts that <;^<2orA>l/2 are 
two such conditions. Except for some borderline cases, the range of values 
remaining after Theorems 13 . 1 1 and 14 . 1 1 is specified by A < 1/2 and ?A > 1. In 
Theorem 14. 3| where we see that in this case, such a sufficient condition may 
be expressed in terms of the extent to which the asymptotic exponential rate 
f{P) is underestimated by its finite approximants fniP) for a certain range 
of values of f3. The extent of underestimation is related to combinatorial 
exponents such as the entropic exponent (see for example |13j). 

In Section |S1 we relate the value of q to an exponent of a more conven- 
tional nature in the scaling theory of percolation, that of correlation size 
(see Theorem 15. ip . Suppose that we perform an experiment in which the 
surface-area-to- volume ratio of the cluster to which the origin belongs is ob- 
served, conditional on its having a very large number of edges, for a p-value 
slightly below pc- How does the typical measurement, Pp, in this experiment 
behave as p tends to Pc? The value Pp tends to lie somewhere on the interval 
{1/Pc ~ 1> 1/p ~ !)• In Theorem 15.21 we determine that there are two possi- 
ble scaling behaviours. The inequality ? < 2 again arises, distinguishing the 
two possibilities. If <^ < 2, then (3p scales much closer to 1/pc — 1 while if 
? > 2, it is found to be closer to 1/p — 1. 
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2 Notations and combinatorial results 



2.1 General definitions 

Throughout, we work with the bond percolation model on Z*^, for any given 
d > 2. This model has a parameter p lying in the interval [0, 1]. Nearest 
neighbour edges of Z'^ are declared to be open with probability p, these 
choices being made independently between distinct edges. For any vertex 
X G Z*^, there is a cluster C{x) of edges accessible from x, namely the collec- 
tion of edges that lie in a nearest-neighbour path of open edges one of whose 
members contains x as an endpoint. The percolation probability 9{p) as a 
function of p may then be written 9(p) = P(|C(0)| = oo). To demonstrate 
the continuity of 6, it suffices to show that 9{pc) = (cf 7 ), where pc de- 
notes the critical value, namely the infimum of those values of p for which 9 
is positive. 

Definition 2.1 A lattice animal is the collection of edges of a finite con- 
nected subgraph oflJ^. An edge ofZ'^ is said to be outlying to a lattice animal 
if it is not a member of the animal, and if there is an edge in the animal 
sharing an endpoint with this edge. We adopt the notations: 

• for n, m G N, set Tn,rn equal to the collection of lattice animals in Z'^ 
one of whose edges contains the origin, having n edges, and m outlying 
edges. Define an,m = \^n,m\- The surface- area-to-volume ratio of any 
animal in Tn^m is said to be m/n. 

• let ^ denote the subset of Tn,m whose members ' lexicographically 
minimal vertex is the origin. Set cr'^m — ml- 

• for each n G N, define the functions fn, f'n '■ [Oi cc) [0, oo) by 

/n(/3) = KL/5.J)l/^ /;(/?) = «L/5„j)^/" 

On another point of notation, we will sometimes write the index set of a sum 
in the form nS, with S C (0, oo), by which is meant {m G N : m/n G S}. 

2.2 Statement of combinatiorial theorems 

We require some results about the asymptotic exponential growth rate of 
the number of lattice animals as a function of their surface-area-to-volume 
ratio. 

Theorem 2.1 

1. For j3 G [0,og) — {2{d — 1)}, f{j3) exists, being defined as the limit 
lim„^oo /n(/3)- 
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2. forp>2id-l), f{/3) = 0. 

3. for 13 € (0,2((i - l)),n G N, satisfies fn{P) < L^'^'n^''' f{l5), where 
the constant L may be chosen uniformly in P & (0, 2((i — 1)). 

4- f is log-concave on the interval (0, 2(d — 1)). 
Theorem 2.2 Introducing g : (0, 2(d— 1)) [0,oo) by means of the formula 

/(/?)= 

we have that 

^^^'\ < 1 on (a,2(d-l)), 
where throughout a denotes the value 1/pc — 1- 

Remark The assertion that g = 1 on (0,a] was originally proved by Delyon 
14!- 

The proof of Theorem 12.11 of / is a lengthy and tiresome task, which is 
performed in the Appendix. 

2.3 Proof of Theorem lOl 
2.3.1 Some lemmas 

The following lemmas will be used. 

Lemma 2.3 / : {0,2{d — 1)) [0,oo) satisfies 

log f{p) <W + l) log(/3 + 1) - /3 log /3 

Proof. We give a probabilistic proof, that uses the percolation model. The 
probability that the cluster to which the origin belongs contains n edges can 
be represented as a sum of terms including the expressions crn,m- 



Pj,(|C(0)|=n) = ^a„,„p"(l-pr 



Let /3 G {0,2{d — 1)). Choosing p = 1/(1 + (3), and noting that the right- 
hand-side of the above equation is bounded above by one, yields 



which may be rewritten 



fniP) < 



f3P 
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Taking the limit as n — > oo gives that 
as required. □ 

Lemma 2.4 There exists r G (0, 1) such that, for n sufficiently large and 
for m E {2{d — l)n, . . . , 2(d — l)n + 2d}, we have that 

/-I _|_ m\n+m 

fj < ^ 

"n,m ^ (rn\m ' 

Proof. Let j G {0, . . . , 2d}. Then 



'7n,2((i-l)n+j 



n \"/2((i - l)n + 7\2{rf-i)n+j 



/ 2(d-l)n+j 
(2d-l)n + jy V(2d-l)n+j 



< 



\/{{2d-l)n+j){\C{0)\ = n). 



The inequahty pc > l/{2d — 1) is of course known, though in an aside to 
the notes for this section, a proof is supphed. There is an exponential decay 
rate in n for the probability of observing an n-edged cluster containing the 
origin in the subcritical phase j2j. Hence, for some rj € (0,1) and for n 
sufficiently large, we have that 

-(2d - l)n + j\"/(2d- l)n + j\2{rf-i)n+i ^ 
C^n,2(.-l)n+, < i ) (^2(d-l)n+jJ 

Setting r = rnax^gjo rj gives the result. □ 



2.3.2 Proof of Delyon's result. 

For completeness, we include a proof of Delyon's result. We know that / is 
log-concave on (0, a) and that on that interval, it satisfies 

From these statements and the assumption that Delyon's result fails, it 
follows that there exists Pq G {0,a),e > such that 

fiP)<^^^-^ e on(/3o-6,/3o + e). 

Set p = 1/(1 + /3o), and note that p > pc- We have that 
Pp(|C(0)|=n) = ^a„,„p"(l-pr. 
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Note that 



Then 



m 

= ^[fnirn/n)p{l - pY 

m 

, rn . 



(l + /?o)'+- 

™tr&V (l + /3o)'+"/ 
+ y] lfn{m/n)- ° ^ ) 

where 

5i = iPo - e, /3o + e) and ^2 = (0, 2{d - 1)) - (/3o - e, /3o + e). 

The behaviour of the three sums above wih now be analysed, under the 
assumption that Delyon's result is false. Firstly, we need a definition. 

Definition 2.2 Let the function (p : [0, oo)'^ — > M 6e given by 

= (7 + l)log(7 + l)-7log7 + 7log/?-(7 + l)log(/3 + l). (3) 

• The sum indexed by nSi 

We know from Theorem 12. II (iii) that there exists L > 1 such that, for 
all n G N, /? e {0,2{d - 1)), /„(/?) < (Ln)i/"/(/?). It follows that 

(fn{m/n) ^° i.izi ) 
< Ln (fim/n) ) 



V(l + /?o) 

< Y2 exp n[(/)(/3o, "i/n) + log(l — ei?)] 

mGn5i 

< Ln(2en + 1)(1 - ei?)", 
where R is some positive constant. 
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The sum indexed by nS2 
In this case, note that 



fn{m/n)- ° . rn I 

(l + /?o)+"/ 



< Ln (f{m/n) /°"i+zn ) 

mgn52 ^ (1 + /?o) " / 

' n _i_ \ / /3 - 



< Ln 

m£nS2 

= Ln Y^ expn(j)((3Q,m/n). 

m£nS2 

The fact that 

^0(/3o,7) = log(l + 1/7) - log(l + l/(3o) 

imphes that there exists 5 > such that </>(/?o,7) < —S for 7 G 52- 
Hence 

( fnim/n) ^° 11m ) < 2(d- l)Ln^exp-n(5 

The sum indexed by {2{d - l)n, ...,2{d-l)n + 2d} 
Note that Lemma 12.41 imphes that, for n sufficiently large, 

2{d—l)n+2d , ^ m 

J2 (fn{m/n)- ° , I 



< 



2{d-l)n+2d 

= Y^ r" exp n(/)(/3o, w,/n). 

m=2((i— l)n 

< (2(i+l)r". 
We have demonstrated if Delyon's result fails, then 

The subexponential decay rate for the probability of observing a large 
cluster in the supercritical phase was proved by H. Kunz and B. Souillard 
jllj and by M. Aizenman, F. Delyon and B. Souillard IJ. Since p > pc is 
in the supercritical phase, the above expression is zero. This contradiction 
completes the proof of Delyon's result. 
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2.3.3 5 < 1 for /5 > a 

We aim to show that, for (3 € {a,2{d — 1)), g{(3) is strictly less than one. 
Let (3 lie in this interval. Let p = 1/(1 + Note that p < pc, and that 

Pp(|C(0)|=n) > Pp(C(0) Gr,,L/3nj) 



(1 +/3)"+L/5"J ■ 



Taking logarithms yields 



n n \ n 

from which it follows that 

hminf ^°g^p(l^(Q)l = ") > log /(/?)+/? log /3 - (1 + /?) log(l + /?). (4) 

The right-hand-side of is equal to log g{P), by definition. The exponential 
decay rate for the probability of observing a large cluster in the subcritical 
phase was established by M. Aizenman and CM. Newman in 2 . Since 
p < Pc, this means the left-hand-side of ^ is negative. This implies that 
g{0) < 1, as required. This completes the proof of Theorem 12.21 □ 

2.4 Notes on properties of lattice animals 

We recount the work of various authors on properties of lattice animals in 
the integer lattice. 

The form of the function / on the interval (0, a) was established in 
Theorem 12.21 This result was discovered by F. Delyon in his thesis jl]. 
Theorem II. 2 on page 24 of |4j asserts: 

Theorem. Let m and n satisfying < m/n = k < (1 —Pc)/Pc be given. 
Then, 

In ^21) Madras et al. investigate the large-n behaviour of the number 
of lattice animals with n vertices and an cycles. The authors define a„(c) 
to be the number (up to translation) of lattice animals with n vertices and 
cyclomatic index c. That is, c is the minimal number of edges whose removal 
produces a tree. For a G [0, d — 1), the existence of the limit 



[a 



lim a„(rnal)i/". 
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is demonstrated. As in the proof of Theorem l2.H relegated to the Appendix, 
a pair of large lattice animals is concatenated, and a slight discrepancy in 
the number of cycles of the new animal occurs. The authors are able to 
dispense with the protracted considerations of a correction construction by 
demonstrating that, 

fc + k\ , f(d — l)n — c — 

This result demonstrates the subadditivity of an{\na\Y/'^ and obviates 
the need for some other construction to effect the slight adjustments to 
the parameter c in the animal formed in the course of the concatenation 
argument. 

After making the definitions 

c 

and 

logA(.) = hm i^^^, 

n^oo n 

the authors prove that 

logA(2;) = sup log (/)(a) + a log z. (5) 

0<a<d-l 

That is, if an experiment is conducted in which an n-edged lattice animal is 
chosen according to a distribution which penalises each additional cycle by 
a factor of z ( = 1 — for p G (0, 1), say), then the likely number of cycles of 
the observed animal will be of the form an, where a attains the supremum 
in ©. 

In |14j . N.Madras addresses the following question. Let B be small 
integer. Let x denote any configuration of edges lying in the box tb = 
{—B, . . . , B}'^ such that any edge of x may be reached from the boundary 
of Tb by a path of edges of x- For 7 a lattice animal with a large number 
n of edges, let be equal to the proportion of vertices f of 7 such that 
{tb + f } n 7 is equal to the given pattern x- The quantity 7^ should be 
thought of as the proportion of instances of the pattern x ™- the large animal 
7. Madras proves that there exists e > such that, 

limsup |{7 G : 7x < e}!"^^" < hm irnl^/", 

for any such pattern of edges x lying in the box tb- The statistic ^y. performs 
the role that surface-area-to- volume ratio does in this report. Madras' result 
is a step on the road to proving existence, and the strict log-concavity of the 
function 

[0, 1] ^ M+ : X ^ lim [{7 g T^ : 7^ = 



j a„(c) for all n. 
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The analogous question for the approach being developed in this report is 
the strict log-concavity of /. This question appears to be unsettled. 

Flesia et al [2j study a two- variable model in which the outlying edges of 
a lattice animal are divided into two camps. There are the contacts, which 
are those outlying edges both of whose endpoints lie in the animal, and the 
solvents, which are the remainder. Writing a„(s,/c) for the number (up to 
translation) of animals with n vertices, s solvents and k contacts, the two 
variable partition function 

Zn{Pi,(32) = ^a„(s,fc)exp(s/5i + k(32), 

s,k 

is defined, and the limiting free-energy, given by, 

G{(ii,P2) = lim , 

n—^oo n 

is shown to exist, for all (/3i,/32) £ [0, cxo)^. The function G is proved to be 
a convex and continuous function of its variables. Van Rensberg et al 
consider the behaviour of the function 

Z'nific, Pk) = ^ a^(c, k) exp (c/3c + k(3k), 

s,k 

where a^(c, k) is the number (up to translation) of animals with n vertices, 
k contacts and cyclomatic index c. The relation, 

s + 2k + 2c = 2{d- l)n + 2, (6) 

means that may easily be expressed in terms of Z„. Relations like © 
allow the probability that the cluster containing the origin, C(0), has n- 
edges in the percolation model with parameter p to be expressed in the 
following form: 

P^(|C(0)| = n) = pn(^l_p){2d+2id-l)n) ^ + ^ _ ^)^^(^^ _ py{2dc+k)_ 

c,k 

In this form, Pp(|C(0)| = n) is a weighted sum of Z'^ and its derivatives, 
provided that the choices 

Pc = -2dlog(l - p); dPk = - log(l - p) 

are made. So a one-dimensional subset of the (/3c, /3A,.)-plane represents the 
percolation model, and this line may be indexed by the parameter p of the 
model. For fixed choices for /3c and an experiment may be performed 
in which an animal with n vertices, k contacts and cyclomatic index c, is 
sampled with weight exp(c/?c + k(3k). The quantity Z'^ is then the partition 
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function, that is, the value by which we must normahze to obtain a probabil- 
ity measure. The authors of explore the idea that a 'collapse transition' 
occurs as the parameters /3c and Pk vary. They hypothesise that for low 
values of the parameters, a large animal sampled with this weighting has 
an expanded form, with, for example, comparatively high mean perimeter. 
This hypothesis is advanced by numerical evidence. The one-parameter sub- 
set corresponding to the percolation model for parameter values p € (0,Pc) 
is hypothesised to mark the boundary between two parts of the 'collapsed' 
section of the (/3c, /3fc)-parameter space. On one side, typical large animals 
are rich in cycles, and, on the other, they are rich in contact edges. For 
more work relating to the idea of collapse transition, see |5j and . 

In our context, the parameter that describes lattice animals is the surface- 
area-to-volume ratio. Lattice animals with low surface-area-to-volume ratio 
will typically occur for high values of the percolation parameter p; indeed, 
for p > Pc lying in the supercritical phase, Delyon's result on the form of 
the function / easily implies that large finite clusters in the model have 
surface-area-to- volume ratio close to /3 = 1/p — 1. The collapse transition 
examined for two-variable models by 6 and ^U] is also apparent in the ap- 
proach adopted here. If surface-area-to-volume ratio /3 takes a value lying 
in the interval (a, 2{d — 1)), then a typical large animal with this parameter 
value looks like an unusually large subcritical percolation cluster, and has 
a relatively dispersed or stringy appearance. If (3 takes the value a, then 
the large animal looks like a critical percolation cluster. As /? falls below a, 
the collapse transition occurs, and the large animal has the appearance of 
a ball whose interior resembles a region of the supercritical infinite cluster. 
As such, the animal is more compact than its higher-/3 counterparts. The 
form of the large finite cluster in the supercritical regime is the subject of 
Cerf's monograph T. 

Aside: a proof of lower bound on pc. 

In the proof of Lemma 12.41 we made use of the strict inequality pc > 
l/{2d — 1). For completeness, here is a proof of this assertion. 

Lemma 2.5 For d>2, the critical value Pc satisfies the lower bound 

1 



Pc > 



(2d-l)(l-[l/(2d-l)] 



2^l/3■ 



Proof Let N). denote the number of open paths containing k edges that 
start at the origin. Since the event that C(0) is infinite implies that A^^ > 1, 
we have that 6{p) < Kp{Nk). The expectation Ep(A^fc) is bounded above by 
p^Rk, where Rk is the number of paths that contain k edges starting from 
0. We now demonstrate that, for A; € N, 



R3k+i < 2d 



(2d- 1)^(1 -(l/(2d-l))^) , (7) 
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from which, the statement of the lemma fohows immediately. Let us prove 
((T)) by an induction, from the trivial case of = 0. Let a path r with 3A; + 1 
edges be given. The number of ways of extending it to a path with three 
more edges is bounded above by 

{2df - {2df - {2d - l)2d - {2d - if - {2d - 1). 

The successive negative contributions arise from the fact that the path may 
not backtrack in its first added edge; it may not backtrack with its second 
but not its first added edge; it may not backtrack with only its third edge; 
the three added edges and the 2>k + 1-st edge of r may not form a square. 
This observation extends the induction and proves the assertion ((T)). □ 

3 Critical exponents and inequalities 

We introduce scaling hypotheses, which propose the existence of some crit- 
ical exponents. There are two scaling hypotheses we require, one of which 
asserts the existence of an exponent describing the behaviour of / for val- 
ues of the argument just greater than a, and the second of which describes 
the nature of the formation of large clusters just below criticality. We then 
state and prove the first main theorem, which demonstrates that a pair of 
inequalities involving the two exponents cannot both be satisfied. 

3.1 Hypotheses on the existence of exponents 
3.1.1 Hypothesis (A) 

Definition 3.1 Let {tn '■ n G N} he a collection of values in (0,Pc) satisfying 
the condition 

Y^anMl-tnT = sup Y.an,mP''{l-pT. (8) 

m PG{0,Pc] rn 

That is, tn is some point at or below the critical value at which the prob- 
ability of observing an n-edged animal as the cluster to which the origin 
belongs is maximal. For definiteness, if there is more than one value with 
this property, we choose tn to be the least such. It is reasonable to suppose 
that tn is slightly less than and that the difference decays polynomially 
in n as n tends to infinity. 

Definition 3.2 Define Q\ = {/3 > : \miinin-,oo{Pc — tnl/n'!^ = oo}, 
and = {/3 > : limsup„^^ {pc - tn)/n'f^ = 0}. 

Definition 3.3 //supil:'^ = inf 1^^, then hypothesis (A) is said to hold, and 
A is defined to he equal to the common value. 
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So, if hypothesis (A) holds, then pc — tn behaves hke n~ , for large n. We 
remark that it would be consistent with the notion of a scaling window 
about criticality that the probability of observing the cluster C(0) with n- 
edges achieves its maximum on the subcritical interval on a short plateau 
whose right-hand endpoint is the critical value. If this is the case, then 
tn should lie at the left-hand endpoint of the plateau. To be confident that 
Pc — tn is of the same order as the length of this plateau, the definition of the 
quantities tn could be changed, so that a small and fixed constant multiples 
the right-hand-side of 0. In this report, any proof of a statement involving 
the exponent A is valid if it is defined in terms of this altered version of the 
quantities t„. 

3.1.2 Hypothesis (<j) 

This hypothesis is introduced to describe the behaviour of / for values of 
the argument just greater than a. It has been shown in Section |21 that the 
value a is the greatest for which log f{(3) = (/3 -|- 1) log(/9 + 1) — (3 log /3; the 
function g was introduced to describe how log / falls away from this function 
as /3 increases from a. Thus, we phrase hypothesis (?) in terms of g. 

Definition 3.4 Define = {/? > : limmfs^o {g{a + 6) - g{a))/6>^ = 
0}, and n% = {I3>0: limsup5_^o + - g{a))/6^ = -oo}. 

Definition 3.5 //supO^ = inf 0^,, then hypothesis (?) is said to hold, and 
? is defined to be equal to the common value. 

Remark It follows from Theorem 12.21 that g{a) = 1. 

If hypothesis (?) holds, then greater values of ? correspond to a smoother 
behaviour of / at a. For example, if ? exceeds N for N £ N, then / is 
A^-times differentiable at a. 

3.2 Exponent inequalities: the proof of Theorem [3.11 

Theorem 3.1 Suppose that hypotheses ((,) and (X) hold. If X < 1/2, then 
?A > 1. 

Proof We prove the Theorem by contradiction, assuming that the two hy- 
potheses hold, and that A < 1/2, ?A < 1. Our aim is to arrive at the con- 
clusion that the mean cluster size, given by ^„ nPp(|C(0)| = n), is bounded 
above, uniformly for p G {0,pc). This contradicts a result of Aizenman and 
Newman (see |2j). Note that 

sup ^nPp(|C7(0)[ =n) < ^ nPt„([C7(0)I =n). 

pe(0,Pc) n n 

We write 

^tA\cm = n) = Y,<ynMi - tnT, (9) 

m 
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and split the sum on the right-hand-side of Q- To do so, we use the following 
definition. 

Definition 3.6 For n S N, let a„ be given 6y t„ = 1/(1 + a„). For G € N, 

let Dn{= Dn{G)) denote the interval 

= {an - G{\og{n)/nY'\an + G{\og{n) /nY'''). 

Now, 

Y^^nMl - tnT = Ci{n) + C2{n) + C3(n), 

m 

where the terms on the right-hand-side are given by 

Ci(n) = ^n,mtl{l-tnr, 
mdnDn 

C2{n) = an,mtl{l-tnr, 
m£n{(0,2{<i-^))-Dn) 

and 

C3(n)= Yl CTnMl-tnr. 

me{2{d-l)n,...,2{d-l)n+2d} 

Lemma 3.2 The function (j) specified in Definition al. satisfies 
We compute 

a + 7) = -(a + 7) log(a -I- 7) + (a -I- 1 -I- 7) log(a + 1 -I- 7) 
-(0 + 1-^7) log(a + 1) + (a + 7) log a 

= -(a -I- 7) log(l + 7/a) 

+ {a + ! + log(l + 7/(a + 1)) 

= -(a-F7)[7/a-7V2a^] 

+ (q + 1 + 7) [7/(0 + 1) - 7V2(a + if] + OUinf) 

= -72/[2a(a + l)]+0(7=^), 

giving the result. □. 
We have that 

Yc2{n) = Y E Wn(i-inr 

n n mGn({a,2{d-l))-D„) 

(m/n \ 

- -^E" E exp{n0c,„,m/n}, 

n mgn((a,2(d-l))-D„) 
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where the inequahty is valid by virtue of Theorem 12.11 and the fact that 
g < 1. Lemma l3 . 21 imphes that 

^ exp {n(j)a„,m/n} < (2(d - 1) - a)n'^, 

where K may be chosen to be arbitrarily large by an appropriate choice of 
G. It is this consideration that determines the choice of G. 

Lemma 12.41 implies that the m-indexed summand in C3 (re) is at most 
r'^ expn(l)a„,m/n- thus C3(n) < {2d+ l)r". Note that Ci satisfies 

(m/n \ ^ 

< Ln ^ c/(m/re)"exp(n0„^_m/„), 

m£nDn 

where the inequality is a consequence of Theorem 12.11 The fact that the 
function (j) is nowhere positive implies that 

Clin) <Ln g{m/nY. 

Hence the desired contradiction will be reached if we can show that 

Y^n 9{m/nr (10) 

n m&iDn 

is finite. As such, the proof is completed by the following lemma. 

Lemma 3.3 Assume hypotheses (<j) and (A). Suppose that A < 1/2 and 
that <^A < 1. Then, for e G (0, 1 — qX) and n € N sufficiently large, 

Y 9(rre/™)" < exp -re^-^^-^ (11) 

mdnDn 

Proof Let > ? and A* > A be such that A* < 1/2 and <^*A* < ?A + e. By 
hypothesis (?), there exists e' > such that 

6 € (0, e) implies g{a + 5) — g{a) < —S"" . 

From Theorems 12 . 1 1 and 12 . 21 it follows that sup^g[Q,_,_^/ 2(^-1)] g{P) < 1, which 
shows that the contribution to the sum in (|1H) from all those terms indexed 
by m for which m/n > a + e' is exponentially decaying in re. Thus, we 
may assume that there exists A'^i such that for re > A'^i, if m € D!^, then 
m/n — a < e'. Note that, by hypothesis (A), an — a > n~^* for sufficiently 
large. Hence, there exists such that, for n > N2, 

an-G(log(n)/re)i/2 > „ + ^-A* _ G(log(n)/re)i/2 > „ + (l/2)n-^* . 
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For n > maxjA'^i, A''2} and m G nD* 



g(rn/n) < 1 — (m/n — a)'" 

< I -{an- G{\og{n)/nfl^ - af 

< l-((l/2)n-^'r. 



So, for n > maxjA'"!, A^2}> 



g{m/nT < {2G{n\og{n)f/'^)[l - C 



for some constant C > 0. There exists g G (0, 1), such that for large n, 
This imphes that 

g{m/n)"' < /i" ^ for large n and h € (5, 1). 



g[m/n)"' <- ti' 
From < ?A + e, we find that 



g{m/n)^ < exp — n""^ ''''' for large n, 

mgnZ?* 

as required. □ 

4 Sufficient conditions for ^(j3c) = 

In this section, we prove two theorems, demonstrating sufficient conditions 
for the continuity of the percolation probability in terms of inequalities on 
<j and A. 

4.1 Theorem 14. H when ^ < 2 or A > 1/2. 
Theorem 4.1 Assume that hypotheses (q) and (X) hold. 

1. Suppose that q <2. Then 6{pc) = 0. 

2. Suppose that A > 1/2. Then e{pc) = 0. 

The proof of Theorem 14.11 will exploit the characterisation of continuity 
provided by the following lemma. 

Definition 4.1 
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• Let CJn{p) = En<N Em f^n,mP"(l " p)"" 

Lemma 4.2 A necessary and sufficient condition for 9{pc) = is that an 
tends uniformly to a on the interval {0,pc)- 

Proof Note that cr(p) is equal to the probabihty that the origin belongs to 
a finite open cluster, and, as such, is identically to one on {0,pc). (Note 
that this requires that we include the possibility that C(0) is the empty set, 
which entails setting aQ^2d = Ij s>.nd (To,m. for other values of m). We have 
that 

e{pc) = 1 - a{pc), 

since the sum of critical probabilities that the origin lies in an infinite clus- 
ter, or in some finite cluster, is equal to one. This means that the condition 
^(Pc) = is equivalent to the continuity of a on the closed interval [0,pc]- 
The functions an are polynomials. Hence, if their uniform limit in n exists 
on an interval, the limit function is continuous there. The uniform conver- 
gence of an to a on {0,Pc) and the pointwise convergence of an{pc) to a{pc) 
imply that this convergence is uniform on [0,Pc]; hence (T„ — > o" uniformly 
on (0,pc) implies 0{pc) = 0. For the converse, if 6{pc) = 0, then a{pc) = 1, 
and 1 — (T„ is a decreasing sequence of continuous functions tending to zero 
pointwise on [0,pc]- Dini's theorem implies that the convergence is uniform. 
□ 

Proof of Theorem l4.1I Bv Lemma to establish that 6{pc) = 0, it suf- 
fices to show that an tends to a uniformly on {0,pc). We begin by verifying 
this condition under the hypotheses of the first part of the Theorem. We 
will show that 

sup p"(l-pr<oo. (12) 

n m pe(0,pc) 

This will do because 

sup {a{p)-aN{jp)) = sup ^ ^an,niP^{l - pT 

PG(0,Pc) pe(0,pc) „>jv+l m 

n>N+l m P^iO,Pc) 

So the condition (|12j) implies the uniform convergence of cj„ to a on the 
subcritical interval. 
Note that 



(^Y(^)"' iov n/(n + m) <pc 

\ n+m J \ n+m J / \ ' I — fi. 



sup p"(i-pr= , , , ^ , ^ 

pG(o,pc) [ p^\\ — Pcj for other pairs (n, m). 

This observation allows us to decompose the sum appearing in (fT^: 



[naj 



l^l^^n^m sup p'^^X-pT = YY^^n^mPl^X-PcT 

n m P6(0,Pc) n m=l 



19 



> Crn,m[ ■ ■ • 

^-^ \n + mJ \n + mJ 

™ r7i> \na\ 

Now, 

[noj 

E E '^n,r.p?(i - Per < EE^".-^'"(i -^''^r- 

ra m=l n m 

which is less than or equal to one, being the critical probability that the 
origin lies in a finite cluster. 
Set 



A — ^ ^ ^ ^ ^n,m 



n \ " / m 



n + mJ \n + m 

^ m> [na\ 

Then it suffices to show that A is finite. Our strategy is to split each of the 
summands of n into two parts, each of which is a sum over m in an interval 
which has an n-dependence. The first sum, Ai, will include those m- values 
sufficiently close to na that this term can be bounded in terms of the critical 
probability of observing a large cluster. The second sum, A2, will be shown 
to decay quickly, under the assumption that ? < 2. 
Write A = Ai + A2, where 



Al — ^ ^ ^ ^ (^n,m 



n \ " / m 



n + mJ \n + m 

n m=\na\+l 

n \ " / m \ ™ 

(Tr, 



and ^2 = "n,m. , , , , 

^-^ ^-^ \n + ni/ \n + m 

" m>[na+ni/2J+l 

Recalling that a = 1/pc — 1, 

Al = E E o"n,mPc(l -l'c)"'exp(-n(/)(a,m/n)), 

" m=[naj+l 

where the function (p was given in Definition 1221 For each m € { [naj , . . . , [nQ+ 
nV2j + 1}^ Cm G (0,3/2), where 

Cm is given by tti/ti — o; -|- CmTi The 
quantities Cm could be chosen to lie in any open interval of the form (0, 1 + e); 
a choice has been made for definiteness. 

Lemma [3 . 21 implies that for any sufficiently large C", there exists A^i such 
that for all n > Ni, and for m € { [na] + 1, . . . , [na + n^/"^] + 1}, 

-0(a, m/n) < 9/[8na{a + 1)] + C jrC'l'^. 

From this, we deduce that for n> Ni and m G { \na\ + 1, . . . , [no + n-*^/^] + 
1}, exp (— n(/)(a, m/n)) is bounded above, by C, say. So, 

V - V - / n \ " / m 

Al < an,m 
n<Ni me{lna]+l,...,[na+n''-/'^ 

n>Ni mg{[noJ+l,...,[na+ni/2J+i} 



n + m/ \n + m 
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which is finite, as desired. 
We now seek to bound A2- 




n m=2{d-l)n 



where the inequahty follows from Theorem 12.11 and the fact that 5 < 1. By 
Lemma 12.41 there exists r G (0, 1) such that, for n sufficiently large, 

2(d-l)n+2d 

^-^ \n + m/ \n + m/ 

m=2{d—l)n 

It follows from the definition of the function g that 

2(d-l)n-l 

A2<lY^ X] n5(m/n)" + (2d+l)^r". (13) 

" m=[na+nV2J+2 n 

We aim to bound g above on intervals of the form (a, a + e), and to use these 
bounds to show that the first term in the expression on the right-hand-side 
of ^2] is finite. The condition ? < 2 enables us to do this. Let e G (0, 2 — 
Let 5' > 0, be such that, for 6 £ {0,6'), g{a + 5) - g{a) < -(^'^+^ Let 
7 G (0, 1) be such that 

sup g{P) < 7. 

/3e(a+5',2(d-l)) 

Note that 

ln{a+5')] 

^ J2 ng{m/ny- 

n m=[n«+nl/2J+2 
ln{a+5')] 

< J2 Yl n(^l-{m/n-aY+'y 

n m=[na+nl/2J+2 

< 5'^n2(l-n-^)". 

n 
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Since ? + e < 2, this expression is finite. Note also that 

2(d-l)n-l 

Yl Yl ng{m/n)"- 

n m=[n(a+5')J+l 

< 2(d- l)^n27" < oo. (14) 

n 

We deduce that A2 is finite and in doing so, complete the proof of the first 
part of Theorem 14. II 

We now prove the second part of the Theorem. A sufficient condition 
for continuity is 

n m 

Indeed, the supremum over p in (0,pc) of cr — o"7v is bounded above by the 
expression in ()15() with the sum in n being taken over values exceeding A^ — 1. 
By LemmalOl if (O holds, then e{pc) = 0. 

We will decompose the sum that appears in (P3|) and try to bound the 
various parts. Several of these parts may be shown to be finite without 
invoking the two hypotheses, (?) and (A). Firstly, we present the arguments 
involving these parts; then, we show how the condition A > 1/2 implies 
finiteness of the sum in (fT^ . 

We have that 

\na\ 

^ ^ ^ ^ ^n,mtn{^ ~ ^n) = ^ ^ ^ ^ Crn,m,in(-'- ~ ^n) 
n m n m=l 

2{d-l)n+2d 

+ Y Y <^n,mi"(l - in)™ 

n m=lna\+l 

For given n, m S N, the function on [0,1] : t t"'(l — t)™ attains its 
supremum at n/(n + m), and is increasing on [0,n/(n + m)], and decreasing 
on [n/(n + m), 1]. 

The fact that tn < Pc imphes that t'!^{l - tn)'^ < Pc{l - Pc)'^ provided 
that n/{n + m) > Pc, which holds if and only if m < \ na\ . This observation 
enables us to bound the first of the two sums: 

[noj [naj 



n m=l n m=l 



It remains to analyse the expression 

2{d-l)n+2d 

E E Wn(l-tn)"^- (16) 

n jn=[naj+l 
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To do so, we make the following definition. 

Definition 4.2 For G gN, let D^{= D^{G)) denote the interval 

D* = (max {a, - G{log(n)/n}^/^}, a„ + G{log(n)/n}^/^), 

where the constants {an ■ n € N} were specified in Definition XS.fA 

Allowing that G will be determined slightly later, we write the expression 
in in the form 

0-„,mi"(l - in)"" + y^ y^ 0-n,mi"(l - in)"" 

n menD* n men.((Q,2(d-l))-D* ) 

2{d-l)n+2d 
n m=2(d-l)n 

An argument identical to that by which the term C2 was bounded in the 
proof of Theorem 13.11 yields 



n men((a,2((i-l))-D*) " 



where X may be chosen to be arbitrarily large by an appropriate choice of 
G, thereby determining how G is chosen. The third term in ()17|) was labelled 
C3(n) in the proof of Theorem 13.11 and was shown to be bounded above by 
{2d + \)r^ for n sufficiently high. As for the first, we have that 

n menD* 
. . 

= E E " 



'n,m 



(1 + a„)"+'^ 



E E ^n,miY^-^y^expn$(a„,a,m/n), (17) 



where 



^'(7,a,/3) = /?log7-(/3 + l)log(7 + l)-/31oga + (/3 + l)log(a + l) 
= (3 log(l + (7 - a)/a) - (/? + 1) log(l + (7 - a) /{I + a)) 
(7-«)^ r/3 /? + ! ' 
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We are supposing that hypothesis (A) holds, and that A > 1/2. Let A' satisfy 
A > A' > 1/2. In this context, 



{on -«)(/?- a) 



a{a + 1) 



a 



P + l 
(l + a)2 



Now, (5 E -D* implies that there exists C > such that P — a < C'n^ + 
C(log(n)/n)^/^ ; since A' > 1/2, we may write P — a < C"(log(n)/n)^/^, 
where the value of C has been increased if necessary. For such /3, ^{on, a, P) < 
C"n~'^'~^/^log(n)^/^ + n'"^^' + 0{n~^^'). This imphes that, for all n and 
P € -D*, expn<I>(an, a, /3) < C, where once again the value of C may have 
changed. Recalling that a = 1/pc — l, we deduce from ((T7|) that 



< 



< 



n m£nD* 
n m€nD* 



n m 

proving the second part of Theorem 14. II P 



4.2 Theorem 14. 3t when A < 1/2 and ^A > 1. 

We now examine the case where A < 1/2 and (^A > 1. 
Definition 4.3 Let n G N, and P £ (0, 2{d - 1)). Set 

a„(«=(ff)" (18) 
Remark The quantities an{P) appear in the factorisation of Cn.L/JnJ) 

^n,L;3nJ=an(/3)g(/3r(^ ^^y J ; (19) 

the number of animals containing the origin with given surface- area-to- 
volume ratio grows at an exponential rate which is conveniently represented 
as a fraction of an explicit form. The extent to which that rate is underes- 
timated is expressed by the an{P)- 

We will perform a similar analysis to those undertaken in Theorem 14.11 
to obtain the following result. 
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Theorem 4.3 Assume that hypotheses (?) and (A) hold. Suppose that A < 1/2 
and i;A > 1. Let K he large. Then there exist constants e > and C > 
such that for each n G N, 

e Yl (^n{m/n) < ^ - Pe)"^ (20) 

- ^2 an{m/n) + 

menB(a,C(logn/n)V2) 

and 

e Yl an{m/n) < ^ ^^,^^(1 - (21) 

menB(an,n-^/'^) ^ 

- X] an{m/n) + . 

m6nB(an,C(logn/n)i/2) 

Remark Here, B(a, h) denotes the interval (a — 6, a + 6). 

Before embarking on the proof of the theorem, we state and prove two 

lemmas. 

Lemma 4.4 For any K > there exist constants e > and C > such 
that 

• exp ^(a, /3) > e for /3 G (a — n"-*-/^, a + n"-*-/^) 

• exp(/)(a„,/3) > € for (3 e (a„ - n"^/^,a„ + n"^/^) 

• exp (/>(a, /3) < n-^ for /3 G (0, 2{d - 1)) - B{a, C(log n/n)^/^) 

• exp(^(a„,^) < n-^ for P e (0, 2(d - 1)) - B(a„, C(logn/n)V2) 

Proof Each statement follows from the fact there exists H such that (f) 
satisfies 

0(a, (3) = -H{P - af + 0{{(3 - af) as /? ^ a. □ 

In the second of the two lemmas, we invoke the inequalities on and 
A in order to provide a bound on g{j3) on the range of values of /? we are 
considering. 

Lemma 4.5 Assume that hypotheses (?) and (A) hold. Suppose that X < 1/2 
and ?A > 1 . Then, for n sufficiently large, 

9{an + Sr>l for S e (-^"^2, „-V2). 
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Proof Let A*,?* satisfy A < A* < 1/2, 2 <<;* < and ?*A* > 1. Hypothesis 
(?) implies that for any <j* G (2,?), there exists 6' > such that, for S G 
(0, (5'), 5f(a + (5) > 1 — (5''* . For 5 G (— n~^/^, n~^/^) and n sufficiently large, 
we have that 

g{an + S) > 1 — (a„ + 5 — a)^ and 

an + 6 -a < n'^' + n"^/^ < 2n~-^* 

For such n, 

5(«n + 5) > l-2«*n-^*^*, 

which implies that 

g{an + (5)" > 1/2 for 5 G (-n"-^/^, n"^/^) and n sufficiently large. □ 

Proof of Theorem 14. 3L An important element in the proof is expressed 
in the representation: 

2{d~l)n~l 
m=l 

m=l ^ \ / / 

2((i-l)n-l 

= E an{m/n)g{m/n)'^ ex.pn(/)a^jy,/n, 

m=l 

where the function (p was specified in Definition 12.21 Similarly, 

m m 

Firstly, we compute the lower bounds in the sums H20() and ()21|) . By Lemmas 
14.41 and I4.5[ there exists e > 0, such that, for n sufficiently large, 

m 

[n(Q+n-i/2)J 

> E 0'n{m/n)g{m/n)'' expn<pc,,ni/n 

m= \na\ +1 

+ E an{m/n)g{m/n)'^ exprKpa^^/n 

m=[n(a-n-i/2)J+l 

[ra(a+n-l/2)J [naj 

> E a„(m/n)+e ^ an{m/n). 

m=[naj+l m= [n(a— n-l/2)J +1 
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Similarly, 

^ m.(^nB{an,n-'^/2) 

> e an{m/n)g{m/n)^ 

> an{m/n). 

m£nB{a„,n~^^'^) 

To estimate the upper bounds, we proceed as follows. 

^ - Per = Di+D2 + D3, 



where 



Di = ^ an{m/n)g{m/n)'' expncpa^rn/n, 

mSin B (a, C (log n/n)^^^) 

L»2 = ^ an{m/n)g{m/n)'' exi)n(/)a^rn/n, 



m£nEn 



and 



2{d~l)n+2d 
m=2{d—l)n 

Here, the constant C is determined by Lemma l4.4| while £"„ denotes the set 
(0,2((i- 1)) - S(a,C(logn/n)V2). We have that 

Di < ^ a„(m/n), 

r7i£rtB(Q!,C(log n/n)i/2) 

and, by Lemma 14.41 

mdnEn 

< 2{d-l)Ln^-^ . 
Note also that by Lemma 12.41 for some r G (0, 1) and n sufficiently large, 

< (2d + lK. 

Similarly, for n G N, 

^nMl - = D*l + D*2 + ^3, 
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where 



Dl = ^ a„(m/n)5r(m/n)"expn(/)c,„,m/n, 

menB{a„,C(log n/n)^/'^) 

-^2 = X] ^n{m/n)g{m/n)'^ expncpa^^^/n, 



m£nE' 



and 



2{d-l)n+2d 
m=2(ci— l)n 

where £"(4 denotes the set {0,2{d — 1)) — B {an,C {log n/n)^^"^). For each 
n G N, 

L»* < ^ an{m/n), 

m&iB{an ,C(log n/n)^/'^) 

and, by Lemma 14.41 

Dl < Ln J2 

exp n(pa„,m/n 

< 2{d-l)Ln^-^. 

Finally, by Lemma ITU 

D*^ < {2(1 + 1^. 
This completes the proof of the theorem. □ 

Remark From the proof of Theorem \4:.'A\ we see that the condition 

an{m/n) < 00 

implies that 9{pc) = 0, without recourse to scaling hypotheses. In examining 
this condition, bounds on the entropic exponent are revelant (see jl3)). 

4.3 Related exponent inequalities 

In ^B], CM. Newman proved a sufficient condition for the absence of an 
infinite cluster at criticality. We reproduce the theorem of that paper, and 
its brief proof, making some changes to reconcile the notation with that of 
this report. 

Theorem 4.6 [Newman] For Bernoulli bond percolation on , define the 
mean cluster size xip) for p G (0,Pc) cls 

x{p) = Y,^F,{\Cm=n). 

n 

If It xivY^^dp < 00, then e{p^) = 0. 
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Remark The exponent for mean cluster size 7 is given by linipip^ log xip) I logJ3, 
if this limit exists. Newman's result could be phrased: if 7 < 2, then 
0{Vc) = 0. 

Proof. The probability Pp([C(0)[ = n) is given by 

Pp(|C(0)| = n) = -p)™, (22) 

and the percolation probability Q may be written, 

0(p) = l- j;Pp(|C(0)|=n). (23) 

n 

Substituting in and differentiating gives that 

J2 (n/p - m/(l - p))a„,„p"(l - pr = 0. (24) 

n m 

Differentiating again gives that 

^ (n/p - m/il - p)) V„,„p"(l - pr 

n m 
n m 

x{p) 



p^il — p) 



for < p < Pc, (25) 



where ()24() was used in the last inequality. The term-by-term differentiation 
was justified by the exponential decay rate of Pp(|C(0)| = n) for p < pc- (cf 
[2]). For e > small, we have that 



d{Pc) = 0{p,) - 9{pc - e) 

= hm r V --^Pp(|C(0)| = n)dp 
^ dp 



hm r V V-(n/p-m/(l-p))<J„.^p"(l-p)"^ 

1/2 



< ^^lim r ('^^(n/p-m/(l-p))V-p"(l-p)") 

2 

dp, (26) 



-p) 



where the last inequality is a consequence of the Cauchy-Schwarz inequality 
on the sequence space : I]„ |/n,mP'7n,mP"(l -p)"" < 00}. The 

result follows immediately from (|26|1 . □ 
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The exponent 6 describes the decay rate of the probabihty of large clus- 
ters at the critical value. If it exists, then Pp^(|C(0)| = n) decays at the rate 
Theorem 1.3 of asserts that 7 > 2(1 — 1/5). Its proof has the 
flavour of the arguments in Theorem 1)4. 1() . 

4.4 Underestimating /: rigorous results and conjecture 

Recall the factorisation of an,m that appears in (fT9|) . The quantities a„(/?) 
measure the extent of the miscalculation of the asymptotic exponential rate, 
/(/?), by the computed exponential rate, /n(/3). How do the an{P) behave 
for large n, in different /3-intervals? A little light is shed on this question by 
work of N. Madras |2| • Setting equal to the number of lattice animals 
up to translation with n vertices, and writing /x = lim„^oo clI/"", the author 
makes the following definition: 

Definition 4.4 Let the sequence {On ■ n € N} be given by the relation 

an = 

His paper demonstrates that lim sup^.^^^^ 9n > 1 — 1/d. The argument in- 
volves concatenating any pair of n-edged animals to form a new animal, 
from which the pair may be recovered. Madras points out that the second 
animal may be joined to the first in a variety of different positions. The lexi- 
cographically smallest vertex of the second animal may be translated to any 
position neighbouring a vertex of the first animal on a 'face' of that animal 
with the most vertices, before the joining takes place. It is this surface-area 
effect which enables the term 1 — l/d to appear in the inequality. Madras' 
argument may be adapted and unified with the correction construction proof 
of Theorem 12.11 to yield the following inequality: 

for/3G (0,2((i-l)), limsup > -1/d. 

n^oo log n 

There are order-n as many n-edged clusters containing the origin as there 
are n-edged animals up to translation. Thus, the change in the right-hand- 
side from 1 — 1/d. 

Other work is relevant for understanding the behaviour of the quantities 
{a„(/3) : n e N}. Unusually large finite clusters occur in the supercriticial 
phase of bond percolation as a result of a surface-area effect, in which a large 
cluster of edges with the characteristics of a region of the infinite cluster 
happens to be cut off from that cluster by a collection of closed edges which 
form a surface that encloses the finite cluster. Cerf (see [HI) has determined 
the decay rate of the probability that the cluster to which the origin belongs 
has more than n edges in the three-dimensional bond percolation model. 
The following result is a consequence of Theorem 2.5 of that work. 
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Theorem 4.7 In the three dimensional bond percolation model for p > Pc, 
there exists a constant D{= D{p)) > such that 

^.^ logPp(n3< |C(0)| <oo) ^ ^ 

n— >oo 77,2 

Cerf determines the constant D. It may be expressed in terms of the sur- 
face tension of a convex body, called the Wulff crystal, which minimises a 
variational problem; this body is the likely shape of an unusually large finite 
cluster in the supercritical regime, after the gaps in its internal structure 
(present on a 'mesoscopic' scale) have been eliminated. 

It is possible to demonstrate by an argument similar to that used in the 
proof of Theorem 14.31 that the following result holds. 

Theorem 4.8 For p > pc, and for any C > 0, we may find a small positive 
e and a large positive C such that, 

e ^ a„(m/n) 

men-B(l/p-l,cra-i/2) 

< Fp{\Cm=n) 

< a„(m/n) + exp-C'n^-i/'^, 

menB{l/p-l,Cn-i/2d) 

Combining this result with Cerf 's work suggests the conjecture. 
Conjecture. Let d = 3. For (5 G (0, a), the limit 

-loga„(/5) 
^™ 27s 

exists, and is equal to the constant D{1/{1 + /?)) that appears in Theorem 

113 

There appears to be no rigorous work on the decay rate of an{(3) for fixed 
/3-values lying in the interval (a, 2(d — 1)), beyond the adaptation of Madras' 
concatenation argument. Meir, Aharony and A. Brooks Harris (see llSj ) 
perform numerical studies which are relevant. Their work would lead one to 
suppose that for (5 G (a, 2{d — 1)), the limit lim„^oo ~'°iogn^^^ exists, and is 
independent of (3 on this interval. This belief is consistent with the idea of 
universality. In this case, the hypothesis of universality might be expressed 
by saying that lattice animals with surface-area-to- volume ratio (5 lie in the 
same universality class for the entropic exponent, for [3 S {a,2{d — 1)). 

5 Scaling law 

In this section, we examine the exponential decay rate in ?i- for the probabil- 
ity of the event {C(0) = n} for p slightly less than pc by our combinatorial 
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approach. In doing so, we relate the quantity ? to the exponent for correla- 
tion size, and see how the scaling behaviour for the typical surface-area-to- 
volume ratio of unusually large clusters in the marginally subcritical regime 
depends on the value of 

5.1 Decay rate for large subcritical clusters 
Definition 5.1 Let ^ : (0, 1) x (0, oo) ^ M 6e given by 

ap,f3) = /31og/? - (/3 + 1) log(/3 + 1) - logp - /?log(l - p). 

Note that the function ^ satisfies /3) = —4>{l/p — 

Theorem 5.1 There exists 5' > and pQ £ {0,Pc) such that p G {poiPc) 
implies that 



lim 



■logPp(|C(0)| =n) 



n— >oo n 

exists and is given by 

inf logg{P)+({p,P). 
/3e(Q,o+i5') 

Proof We may write Pp(|C(0)| = n) = Hi + H2, where 

2{d-l)n~l 

m=0 

2{d-l)n+d 

andFs = Yl <'n,mP''{l-pr. (27) 

m=2{d—l)n 

Note that, by Lemma [2^ there exists r £ (0, 1) such that, for all p G (0, 1), 
H2 < {2d + l)r"'. To treat the quantity Hi, note that 

Hi = Y2 an{m/n) exp —n{—logg{m/n) + ^{p,m/n)). 

m=0 

We have that 

Hi < 2{d — l)Ln^ exp —njp, 
where the quantity 7^ is given by 

7p= inf ^-logg{(3)+C{p,P). 

From Theorem 12 .21 we see that the function /3 — > — logg{P) + ^(p, /?) is con- 
tinuous on (0,2((i - 1)). Allied with the fact that for /? G (0,2((i- 1)), 
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limsup ^°g^" W < j|- follows that, for e > 0, and for n sufficiently large, 
Hi > exp —n{jp + e). Hence, 

lin, = ^ (28) 

n— ►oo n 

We now make the claim that there exists pq G (0,pc) and (5' > such that, 
for p £ {po,Pc), Ip is given by 

7p = ^ inf log5(/3)+^(p,/3). (29) 

Note that from 

^^(p, /?) = log(l - 1/(1 + /?)) - log(l - p), 

and pc = 1/(1 + a), it follows that (,{p, (3) is decreasing in /3 on [0, a], for 
p € (0,pc)- Let e > 0. The upper semicontinuity of g and the fact that 
g{P) < 1 for P > a imply that we may find S' > such that 

(3 > a + 5' implies that g{l3) < 1 — e. 

Choose 5 G (0, 6') such that 

/? G {a,a + 6) implies that g{P) > 1 — e/2. 

Let po = l/{a + 5) - 1. For p G (po,Pc), 

-logg{l/p-l)+C{p,l/p-l) < -log(l-e/2), (30) 

the second term on the left-hand-side being zero. For /3 G (a + 5' , 2(d — 1)], 

-log5(/3)+e(p,/3) > -log(l-e), 

since ^ is non-negative. Hence, for p G {po,Pc), holds, implying the 
claim. Note that 

. -logi^2 . , 
lim mf > — log r, 

whereas, for p G (pO)Pc)) it follows from (|28|) and (|3fl|) that 

limsup < — log(l — e/2). 

By choosing e < 2(1 — r), we obtain for such values of p, 

hm = mf ^ -log g{p) +S,{p,f3), 

n~*oo n I3£[a,a+S'] 

as required. □ 
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5.2 Relating ^ to the exponent for correlation size 

Theorem 15.11 allows us to deduce a scaling law that relates the combinatori- 
ally defined exponent ? to one which is defined directly from the percolation 
model. 

Definition 5.2 Let q : {0,Pc) [0,oo) be given by 

n— >oo n 

Remark The existence of q follows from a standard subadditivity argument. 

Definition 5.3 Define 0,^ = {7 > : liminfpjp^ (p^-p)'' ~ ^^'^ 
0^ = {7>0:limsupp^,^(^ = 0} 

Definition 5.4 //supfi^ = inf fi^, then hypothesis {g) is said to hold, and 
Q is defined to be equal to the common value. 

The function q gives the exponential decay rate for the probability of ob- 
serving a large cluster; this decay rate tends to zero as p approaches pc- 
Hypothesis (g) is introduced to describe how quickly that convergence oc- 
curs. 

Theorem 5.2 Assume hypothesis (c;). 

• Suppose that G (li2). Then hypothesis (g) holds and g = 2. 

• Suppose that ? G (2, 00). Then hypothesis (g) holds and g = 

Proof Suppose that ? G (1, 2). Choose e > so that l<q — e<q + e<2. 
There exists constants Ci, C2 > such that, for p G {po,Pc) and (3 G {a,a + 

n 

(/3-a)^+^+Ci(/3-(l/p-l)f < -logg{f3)+aP,P) (31) 

< {(3-ay-^ + C2{P-{l/p-l)f. 

Applying Theorem 15.11 we find that 

{(3p - ay+' + - (1/p - 1))' < (32) 

where /3p G [a, a -|- 5'] denotes a value at which the infimum in the interval 
[a, a(5'] of the first term in (|HT|) is attained. Let yp = 1/p — 1 — q, and let 
(jp satisfy Pp = a + y'p' . Then /3p and dp satisfy 

(? + e)(/3p-a)^+^-i = -2Ci(/3p-(l/p-l)) 

{^ + e)y;^^'^'-^'^ = 2C^{yp-y;n (33) 
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Since /3p < 1/p — 1, ap > 1. From this and p3|) follows lim infp^p^ > 
l/(?+e — 1). Applying H33() again, we deduce that linipip^ ap = l/{<^ + e — 1). 
Substituting ap in (|3T|) yields 

y-/^+^) + C^iyp-y;''f<qip)- 

The facts that limp| ap > 1 and linipi ap{<; + e) = (? + e)/(? + e — 1) > 2 
imply that, for a small constant c, c{pc — p)"^ < ^/(p) for values of p just less 
than pc- A similar analysis in which q{p) is bounded below by the infimum 
on the interval [a, a + 5'] of the third expression in (|3H) implies that for large 
C, q{p) < C{pc — pYi in a similar range of values of p. Thus hypothesis {q) 
holds, and q = 2. 

In the case where ? > 2, let e > be such that <j > 2 + e. Defining a'p by 
f3p = 1/p — 1 — Up'' , we find that 

{<i + e){yp-y;h''~'-' = 2Ciy;r (34) 

Note that f3p > a implies that dp > 1. From (|34|) . it follows that lim inf p^p^ a'p > 
?+e— 1. Since ?+e— 1 > 1, applying (|5H) again shows that the limit limp^p^ a'p 
exists and infact equals <; + e — 1. Substituting a'p in (PTT|) yields 

iyp-yfr^' + Ciyl"'" <q{p). 

The fact that liminfp-fp^ Up > 1 implies that c{pc — pY^'^ < q{p) for values 
of p just less than pc- Making use of the inequality ? > 2 + e in consid- 
ering the infimum of the third term appearing in (|3H1 yields in this case 
(l{p) < C{pc — p)''~^ for similar values of p. Thus, since e may be chosen to 
be arbitrarily small, we find that, if ? > 2, then hypothesis {q) holds, and 
that Q = d 

6 Appendix: Proof of Theorem 12.11 
6.1 Outline 

We begin with an outline of the argument for the existence of /. Note first of 
all that any lattice animal with n edges has at most 2{d — l)n + 2d outlying 
edges. Let us restrict our attention to the case where /? G {0,2{d — 1)). 

Take two animals with n edges and surface-area-to-volume-ratio close 
to /3: 71,72 G ^'n[i3n]- Translate 72 so that its lexicographically smallest 
vertex coincides with the lexicographically greatest vertex of 71, and form 

7 (= 7i * 72 5 say), by taking the union of 71 with this translate of 72. The 
animal 7 has 2n edges, and surface-area-to-volume ratio equal to /3, with 
a correction, uniformly bounded in n, arising from an effect around the 
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point of concatenation. Since 71 and 72 can be identified from 7, we have 
demonstrated that 

provided that we overlook the small correction just mentioned. Equation 1351 
implies that 

from which the existence of / follows, given the fact that there is an expo- 
nential growth rate for the total number of lattice animals up to translation, 
function of size. 
How to transform this argument into a proof? 

Lemma 6.1 Let {an ■ n G N} be a sequence of positive numbers for which 
there exists A; € N such that for all n,m > 1, we have On+m+k ^ ^nOm cmd 

l/n ^ 
sup On < OO. 

Then lim^^oo al/"^ exists, and 

(kI^i- ^ li™ CLn'^^ for all m. 

Remark This lemma and its proof appear in |13j . 

The context in which Lemma 16.11 will be applied is that of a fixed f5 S 
(0,2(d — 1)). Setting a„ = a'^ the hypothesis of the lemma may be 
rewritten: 

there exists K €zN, such that, for all n, m G N, 

'^n+m+K,lf3{n+m+K)\ — ^n, [/3nJ '^m, [/3mJ • 

Prom this form, it is possible to explain the technique by which the con- 
catenation argument may be made rigorous. The animal 7 formed by con- 
catenating 71 and 72 may have a surface-area-to-volume ratio which needs 
to be adjusted. The adjustment is effected by the further concatenation of 
a specific construction, carefully designed to manipulate the surface area by 
the small amount required. It is the additional edges in this construction 
that contribute the extra K that appears in the statement of Lemma l6. 11 

Having explained the ideas, we introduce some of the objects required 
for the proof of Theorem 12.11 

6.2 Constructions 

Throughout this section, we let d € N, with d > 2. Various constructions 
will be required. 

The first and third of these constructions are planar, and are embed- 
ded in the d-dimensional lattice by the injection C Z'^ : (xi,X2) — > 
{xi,X2, 0, . . . , 0). The second construction is formed from the first by adding 
a collection of edges that do not lie in the embedded plane. 

Each of the four constructions is now defined. 
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{ai, 


...,afc) G {0,l}i^'- 


■M 


keN 


ai ....,0,1. 

Pd 




...,ak)£ {0,1}{1'- 


■M 


keN 


SI 


k, i 


GN i£{0,...,k 


-2} 















Table 1: The constructions and the parameters that index them 

6.2.1 

Let A; G N and {04, . . . ,0^} G {0, - This construction is planar. It 
contains the edges 

(0,0) -(1,0), (1,0) -(2,0), (0,0) -(0,1), 
(2,0) -(2,1), (0,1) -(1,1), (0,1) -(0,2), 
(0,2) -(0,3). 

It also contains the translates of these edges by (0, 3), (0, 6), . . . , (0, 3(fc — 1)). 
Finally, the edges (0,3fc) — (l,3fc) and (l,3fc) — (2, 3A:) are present. 

That is, the construction consists a collection of k chambers in the plane. 
The seven edges listed above lie in the first chamber; their translates by 
(0, 3(j — 1)) lie in the j*'^ chamber, for j G {1, . . . , k}. The final two edges 
lie in the k^^ chamber. In this way, the chambers are ordered {1, . . . ,k} in 
increasing y-coordinate. Into each chamber, an edge is added. The position 
of that edge is determined by the status of Oj. 

If ai = 0, then edge (1, 1) — (2, 1) is added. If ai = 1, then edge 
(0,2) - (1,2) is added. 

Similarly, in the other cases: if aj = 0, then edge (1, 1 + 3{j — 1)), (2, 1 + 
3{j - 1)) is added. If aj = 1, then edge (0, 2 + 3{j - 1)) - (1, 2 + 3{j - 1)) 
is added. 

In the figure, p^^^'^^^ is depicted. 

6.2.2 

Once again, let A; G N and {ai, . . . ,ak} G {0, - 

Having embedded the first construction p"-^'---''^^ TJ^, some extra edges 
are added. These will amount to 4(d— 2)k in total; they will be divided into 
k classes, corresponding to each chamber of p, with 4((i — 2) in each class. 

Class 1 consists of the following edges: 

(0,2,0,... ,0) - (0,2,1,... ,0) 
(0,2,0,... ,0) - (0,2,0,1,... ,0) 

(0,2,0,...,0) - (0,2,0,..., 1) 
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Construction p'^'i'^'O. 
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and: 



and: 



and: 



(0,2,1,. 


..,0) 


- (1,2,1,0,. 


••,0) 


(0,2,0,1, 


. . . , 0) 


- (1,2,0,1,. 


.. ,0) 


In "? 
[yj, z, u, . 


. . , i; 


— (^ 9 

{1, z, u, . . . 




(0,2,0,.. 


• ,o) - 


(0,2,-1,.. 


.,0) 


(0,2,0,.. 


.,0) - 


(0,2,0,-1,. 


..,0) 


(0,2,0,.. 


.,0) - 


(0,2,0,..., 


-1) 


(0,2,-1,0,. 


..,0) 


- (1,2,-1, 


0,...,0) 



(0,2,0,-1,0,... ,0) - (1,2,0,-1,0,... ,0) 

(0,2,0,... ,0,-1) - (1,2,0,... ,0,-1) 
Class j consists of the translate Class 1 + (0, 3(j — 1), 0, . . . , 0). 

6.2.3 Si 

Let A: € N and i G {0, . . . , /c - 2}. 

SI contains a frame of edges, whose horizontal elements are given by: 

(0, 0) - (1, 0), (1, 0) - (2, 0), . . . , (fe - 1, 0) - {k, 0), 
(0, 2) - (1, 2), (1, 2) - (2, 2), . . . , (A; - 1, 2) - {k, 2), 

along with the four vertical edges (0, 0) - (0, 1), (0, 1) - (0, 2), {k, 0) - {k, 1) 
and {k,l) - {k,2). 

It also contains the edges: |(1,0) — (1, 1), . . . , {i, 0) — {i, 1)|. 

6-2.4 <Pg„...,g, 

Let (gi,...,gd) gN'^. 

The vertex set V oi (p comprises {0,1,..., gi} x {0, ...,(72} x ... x 
{0, . . . , qa}- The edge set consists of all those edges both of whose endpoints 
lie in V. 



6.3 Calculating statistics of constructions 

The constructions will be concatenated for appropriate choices of the pa- 
rameters that index them to form a structure which will be added to two 
joined lattice animals in a way that adjusts surface area correctly. As such, 
we must calculate the number of edges and the number of outlying edges 
of the constructions. The notation e and o will be used to denote these 
quantities respectively. 
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We have that the number of edges e{p°-) of the construction p" is given 

by 

e(p«) =8k + 2, 
and that its number of outlying edges is equal to 

k 



i=l 



The notation is used to emphasise that we are considering the con- 
struction p"" as a subset of Z^, rather than its embedding in Z'^. 



• Pd 



In this case, the number of edges is given by 

= e{p^)+A{d-2)k 
= 8k + 2 + 4{d-2)k. 

The outlying edges 0{p'^) of p^ can be divided as follows: 

o{pi) = o,u02 

where O2 = {e E 0{p^ : e does not lie in the (xi, X2)-plane and is 
incident to an edge of not lying in the (xi, X2)-plane } and Oi = 

0(pf)-02. 

As such, 

k 

|Oi| = o\p'') + 2{d-2)[V{p^)-Y,ai-k], 

i=l 

and IO2I = 2{d - 2){Ad - S)k. 

So, 

k 

o{pj) = life + ^ + 8 + 2(d - 2){6k + 3) + 2{d - 2){4d - 3)k. 



1=1 



• SI 



We have that 



e{Si) = 2k + 4 + i 
o\si) = 4fc + 8 

o(4) = 4fe + 8 + 2(d-2)(2(/c + 2) + i) 
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So 


qi X . 


■ ■xqd 


Si 






Sd-i 


qi + . 


■ ■ + qd 



Table 2: Formulae for Sj{qi, . . . ,qd) 

To calculate the number of edges and outlying edges in this construc- 
tion, we divide its vertices into classes, as follows. 

{0, 1, . . . , gi} X . . . X {0, 1, . . . , = Uo<jfc<d U^e{i,...,(rf)} C{k,j) 

where C{k,j) consists of those elements {ci, . . . , q} of the vertex set 
such that Tj := {i G {1, . . . , d} : q = qi} is equal to the j^^ lowest 
A;-subset of {1, . . . , d} in the lexicographical ordering. 

To each vertex x in C{k,j) (for < A; < d - l,j G {1, . . . , (f)}), 
write (t{x) for the set oi d — k edges emanating from x towards a 
lexicographically greater endpoint which lies in V{(j)q^^,,,^q^). 

Then e(^), the edge set of the construction, can be represented as a 
disjoint union of the sets {(t{x) : x G V{(j))}. 

As such, 

d-\ it) 

eicl>g,,...,q,) = J2T.\^ik,md - k). 

k=0 j=l 

For i G {1, . . . , it)}, \C{k,j)\ = Uie{i,...,d}-T, <li- 

Let Sj denote the j*^ symmetric polynomial in {qi, . . . , gjt}. The no- 
tation is displayed in Table 2.2. 

We have that 

d-i 

^i^qi,-,qd) = ^id- k)Skiqi, qd)- 
k=0 

The outlying edge set of 0{(p), can be identified with the 

collection G of endpoints of its members that do not lie in V{(f)). The 
set G may be decomposed as 

G = uU.Gk U G\ 
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E 


e(E) 


o(E) 


SI 


8k + 2 + A{d - 2)k 
2A; + 4 + i 

Efc=o {d-k)Sk{qu. 


■■,qd) 


llfc + Ef=i fli + 8 + 2(d - 2)[(4d + 3)A: + 3] 
2(d-2)(2A; + 4 + ii) + 8 + 4A; 



Table 3: Summary of statistics of constructions 



where 

Gk = {(ai,. . . ,arf) : for j / A;,aj G {0, . . . ,gj},afc 
and G'' = {(ai, . . . ,arf) : for j / A;,aj G {0, . . . ,gj},Ofc 

Now, 

d 

\Gk\=\G^\= n (9^+1)' 

which imphes that 

d d 

o(<A,„...,,J = |G'| = 2j] n + 

k=l i=l.iy^k 

6.4 Operation * 

At the heart of the argument that underhes the proof of Theorem 12.11 is the 
idea of joining together two large lattice animals of equal surface- area-to- 
volume ratio to obtain a new animal, of twice the size, and of very similar 
surface-area-to-volume ratio as its two constituents. In this section, we 
define the concatenation procedure that will be employed, and calculate the 
precise surface-area-to- volume ratio of the animal that results from using it. 

Definition 6.1 LetV denote the collection of lattice animals whose lexico- 
graphically minimal vertex is the origin. Let * : F' x F' ^ F' he defined as 
follows. Let 7i, 72 G F'. Let 7 = 71 U (72 + f ), where (72 + v) is the translate 
of 72 whose lexicographicxally lowest vertex is equal to the lexicographically 
greatest vertex of 71 . Then 7 = 71 * 72 • 

Definition 6.2 Let R2 be the two-edged lattice animal whose edges are 
(0,...,0)-(l,0,...,0),(l,0,...,0)-(2,0,...,0). 

Lemma 6.2 Let e T'„^^rm^l2 G T^a.^a- Vli * i?2 * 72 e r^g.mg; ^/^en 113 

and satisfy: 

"-3 = + "-2 + 2 

7713 = m-i -|- m2 -|- 2{d — 2) . 



= -1} 

= qk + !}• 
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Proof The formula for ns is trivial. The additional term of 2{d — 2) 
in the formula for is explained by the fact that 2[d — 1) extra outlying 
edges arise emanating from the midpoint of i?2; the edge of R2 that touches 
the origin blocks an outlying edge of 71, and the other edge of R2 blocks an 
outlying edge of 72. 

6.5 Assembling the components 

As already mentioned, the idea for proving the existence of / is to add to the 
join of two large lattice animals an additional structure designed to correct 
the slight error in surface-area-to- volume ratio that arises from the joining. 
Having described the constructions which form the building blocks of this 
structure, calculated their relevant properties, and defined the concatenation 
procedure, we are now in a position to describe the form of the structure we 
will use more explicitly. 

Firstly, we fix surface-area-to-volume ratio at some value (3 G (0, 2{d—l)). 
Choosing ni,n2 G N and writing mi = [_f3n\\ and m-2 = [/3n2\, we let 
71 G mi 5 72 £ ^712 m2- introducing the corrected form of the joined 
animals, we make our first choice for the parameters, by insisting that 2d—l 
quantities ai will be used in the construction p^. That is, we write 

r = 71 * i?2 * 72 * i?2 * pJ°l'-'"2<*-l> * i?2 * 5^ * i?2 * 

The correction structure appearing in r comprises three parts, called p, 
S, and (j). This new structure will contribute new edges, and will affect the 
number of outlying edges. Precisely how depends on the various parame- 
ters which define the three building blocks, and we perform the necessary 
calculations shortly. Let's explain the role of each of these building blocks 
in determining the required correction construction. We have a fixed /?; in 
adding a structure with K edges, we must ensure that the structure also con- 
tributes roughly I3K outlying edges. In addition to this, the structure must 
manipulate the number of outlying edges to precisely the required value. 
The role of (j) and S is to ensure that the additional structure has roughly the 
right surface-area-to-volume ratio. A choice of the parameters that index (p 
will shortly be made so that this construction takes the form of a cube; the 
surface-area-to-volume ratio of this cube may be made arbitrarily small by 
taking the side-length high enough. The construction S", on the other hand, 
is an animal with a high surface-area-to-volume ratio. By allowing (f) and 
S to have the correct relative sizes, we ensure that the additional structure 
has roughly the right surface-area-to-volume ratio. Having done this, the 
parameter choice i for the construction S is made to manipulate the number 
of outlying edges of the whole body to within a finite discrepancy of the re- 
quired value. The most delicate adjustment is made by using p: by choosing 
the values of correctly, we will adjust the surface-area-to- volume ratio to 
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the precise value required. The construction p was designed with this pur- 
pose in mind: changing an from to 1 effects an increase in the number of 
outlying edges of precisely one. The overhanging structures that lie outside 
of the plane 1? C Z*^ were put in place to ensure that this property holds. 

Let us compute e(r) and o(r) for the case of general parameter values, 
before beginning to specify the values that they should take for given (3. 



e(r) = e(7i) + e(72) (36) 

o(r) = o(7i) + o(72) (37) 
+ o(p^'-''^--^) + o{Si) + o(0{,„...,,,}) + 8(d - 2), 

where the final terms of 8 and 8(d — 2) in these expressions occur as a result 
of the presence of the four joining structures R2 in the construction r; we 
are using Lemma 16.21 to compute these terms. The number of edges and 
outlying edges in each of the constructions p^"^''"'"^''"^"'^, 5^ and (t>{q-i_,...,q^} 
have been computed; the resulting expressions are shown in Table 2.3. We 
now substitute these expressions in the two equations, OEl and EZI Recalling 
that e(7i) = ni, 6(72) = n2, 0(71) = m-i, 0(72) = 71-2, we obtain, 

d-l 

e(r) = m + 712 + Ad{2d - I) + U + 2k + i + ^{d - j)Sj{qi, . . . , qa), 

j=0 

and 

2d-l 

o(t) = mi+m2 + ll(2(i-l)+ ^ aj + 8 + 2((i-2)[(4d + 3)(2d-l) + 3] 

i=i 

d 

+ 2{d-2){2k + A + i) +8 + 4k + 2Y^ ]J (g^ + 1) + 8(d - 2) 

J=l r£{l,...,d},r^j 

2d-l 

= mi + 1712 + J2 ^3 + 2{d-2)[{4d + 3){2d - 1) + 11] + 16 
i=i 

d 

+ A{d - l)k + 2{d - 2)i + 2Y^ JJ (g^ + 1) + ll(2d - 1). 

j=l re{l,...,d},r^j 

Our aim is to choose the parameters in such a way that there exists K 
satisfying 

(e(T), o(t)) = (ni + n2 + K, [/3(ni + n2 + K)\). 

We now set qj = [{ak)^/'^\ for all j G {1, . . . , d}, with k e N, i e {0, . . . , k - 1} 
and a G M. It is this choice that determines that the construction 6 takes 
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the form of a d-cube. The value of a G and of z € {1, . . . ,k — 2} will be 
determined shortly. We require that K satisfies 

d-l 

K = Ad{2d - 1) + 14 + 2A; + i + ^ (d - j)Sj ( \_{ak)^/'^\ [{akf/'^l ) (38) 
and 

L/3(ni +712 + K)\ - L/3niJ - [f3n2\ (39) 

2d-l 

= ^aj + 2{d - 2){{M + 3){2d - 1) + 11} + 16 + 4(d - l)k 

d 

+ 2{d-2)i + 2Y, n {LK)'/^J + l} + ll(2d-l), 

i=l re{l,...,d},r^j 

where we have used mi = [/3ni\ and m2 = [/9?T.2j- Note that 

L/3(ni +n2 + K)\ - [/3ni\ - [(3n2\ - [/3K\ G {0, 1, 2}. 

Set ai + 02 equal to this expression. Doing so reduces the condition stated 
in 01 to 

2d-l 

[pK\ = ^ ai + 2(d-2){(4d + 3)(2d-l) + ll} + 16 + 4(d-l)A; 

1=3 

+ 2{d - 2)i + 2d{l{ak)^/'^\ + 1^-^ + ll(2d - 1). 
Note that Equation OHl is given by 

K = 4d{2d - 1) + 14 + 2A: + i + d{[{ak)^^'^ \)'^' + S{ak), 

where 

d-l 

S{ak) = Y.{d- j)S,{l{ak)'/''],. . . , liak)'/"]). 
i=i 

We proceed to fix the parameter a € that determines the side-length of 
the d-cube (/'L(afc)i/dj,...,L(afe)i/dj- 

• if /? G (0, 2{d — 2)), then let a be a positive value lying in the interval 

M{d - 1) - 2/3 A{d - 1) + 2(d - 2) - 3/3\ 

V ]3d ' ]3d J' 

• if /? € {2{d — 2) , 2{d — 1)) , then let a be a positive value lying in the 
interval 

/ 4(d-l) + 2(d-2)-3/3 4(d- 1) -2/3 \ 

V ^ ' pd )' 
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The case where /? takes the value 2{d — 2) will be discussed later. 

Lemma 6.3 Let /3 G (0, 2{d - 1)) - {2{d - 2)}. For G N, let I denote the 
interval given by 

{1, . . . , [k{(3 - 2{d - 2))J} tf(3e {2{d - 2), 2(d - 1)) 

{Lfc(/3 - 2{d - 2))J + 1, . . . , -1} G (0, 2{d - 2)) 

There exists such that, for all k > ko, the expression 

4{d-l)k + 2d{[{ak)^/'^\+lf-^ 
+ 2{d - 2)[(4d + 3)(2d - 1) + 11] + 16 + U{2d - 1) 

- /?(4d(2d -l) + 2k + U + Y,{d- j)S, ( [{ak)'/''\ [{ak)'/''\ )) 

j=0 

lies in the interval I. 

Proof Let T denote the expression appearing in the statement of the lemma. 
Then 

T = k{4{d - 1) - (2 + da)f3) + R, 

where R is 0{k^^^^/^^) as A; — > oo. The condition on a implies that [A{d — 
1) — (2 + da)P]k lies in the interval /. Hence, T ^ I for k sufficiently large, 
as required. □ 

We choose k to be any integer greater than /cqj the constant of Lemma 16.31 
In preparing to set the value of the parameter i, note that, by substituting 
the expression for K that appears in Equation I38[ 

2d-l 

^ aj + 2{d - 2){{Ad + 3)(2d - 1) + 11} + 16 + A{d - l)k + 2{d - 2)i 
+ 2d{ [{ak)^'''\ + I)'' + ll(2d - 1) - [(3K\ 

2d-l 

= ^ ai + 2(d-2){(4d + 3)(2d-l) + ll} + 16 

1=3 

+ 4.{d-l)k + 2{d - 2)i + 2d{ [iak)^/'^\ + ly + ll{2d - 1) - [i(3\ - 6 

d-l 

- /3(4d(2d - 1) + 14 + 2fc + ^ (d - j)Sj{[{ak)'/''\ [{ak)'^'' 



j=0 

where 5 G {0, 1}. Set a-^ = 5. 



Lemma 6.4 Let (5 G (0, 2{d - 1)) - {2{d - 2)}. Let a G M+, ai, 02, 03 G 
{0, 1}, and k > ko be as specified. Then we may choose i € {1, . . . , k — 2}, 
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and {a4, . . . , a2d-i} S (0, l)^'' ^ such that 

2d-l 

[i/3J - 2{d -2)i = Y^ Qj + 2{d - 2)[{Ad + 3){2d - 1) + 11] 
i=4 

+ 16 + 4{d - l)k + 2d{ l{ak)^^'^\ + 1)'^-^ + ll(2d - 1) 

d-i 

- p(4di2d -l) + 2k + U + J2{d- j)Sj{[{ak)^/'^\,. . . , [{aky 

j=0 

Proof Consider the function {1,...,A; — 2}— i>Z given by 

{[i(3\ -2{d-2)i). 

Note that every element of the interval /, as defined in Lemma 16.31 is at 

most d — 2 from some element of the image of this map. 

We know by Lemma 16.31 that Q G I, where the expression Q is given by 

2{d - 2)[{4d + 3){2d - 1) + 11] + 16 
+ 4(d - l)k + 2d{{ [{ak)^^^\ + l)'^"^) + ll(2d - 1) 

d-l 

- (3(Ad{2d -l) + U + 2k + Y,{d- j)S,{[{ak)'/''\ [{ak)^/''])) . 

j=0 

So, we may choose i € {1, . . . , k — 2} such that 

Q < lif3\ - 2{d -2)i<Q + 2{d - 2). 

Set Yl'jii^ — ~ '^i'^ ~ 2)^ — for this choice of i, to prove the result. 

□ 

To summarise, we have chosen the parameters that index each of the 
building blocks that define the correction construction that is added to 
7i * i?2 * 72 in forming r. 

We let k = ko + 1, and set 

d-i 

K = 4d{2d -l) + U + 2k + i + Y,{d- j)Sj{l{ak)^/'^\ l{ak)^^'^\), 

j=0 

where a G M and i € {0, . . . , A; — 1}. With these choices, the map 

is a well-defined injection. 

It is time to apply Lemma 16.11 Setting a„ = cj^ , the hypothesis 
of the lemma is satisfied. Defining temporarily /(/?) as lim„^oo /n(/3)) the 
conclusion of the lemma may be written, 

fiP) exists for /3 G (0, 2{d - 1)) - {2{d - 2)}, and. 
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for all m > K. The boundedness of the sequence {cl/""}, where c„ is the 
total number of animals of size n up to translation, may now be used to 
show that there exists a constant L > 1, which may be chosen uniformly 
in /? G (0,2(d - 1)) - {2{d - 2)}, such that /;(/?) < L^/"/(/3) for all P € 
(0, 2(d — 1)) — {2{d — 2)}. The case where P assumes the value 2{d — 2) may 
be handled by, for example, altering the way in which the i extra edges are 
added to the construction S. This case is no more involved than the general 
one, and the details are omitted. Note now that, for n, m € N, 

To see the first inequality, note that ^n,m 

C ^; the second, at most n + 1 
translates of a member 7 of lie in T'^ „^, since some vertex of 7 must be 
mapped to the origin by the translation. We deduce that / as defined in 
Theorem 12.11 exists, and satisfies the bound given in the third part of the 
Theorem. 

It is easy to show by an induction on n, that there is no lattice animal in 
Z'^ that has n edges and greater that 2{d — l)n + 2d outlying edges. Hence 
/„(/?) is equal to zero for /3 > 2{d — 1) and n sufficiently large. This implies 
that /(/3) = for such values of /?. It remains only to prove the fourth part 
of Theorem 12.11 

6.6 f is log-concave 

We complete the proof of Theorem 12.11 by showing that / is log-concave on 
(0,2(d- 1)): for all /?i,/32 G (0, 2((i - 1)), A e [0.1], we have that 

log/(A/?i + (1 - A)/32) > Alog/(/3i) + (1 - A)log/(/?2). 

The technique for proving this result is very much the same as for proving 
the existence of /. We concatenate two large lattice animals of surface- 
area-to- volume ratio close to (3i and P2, choosing the relative size of the 
animals by a weighting determined by A. The resulting animal has surface- 
area-to- volume ratio close to A/3i + (1 — A)/32, and the small adjustment 
required is performed by adding a correction construction. The details of 
this construction are exactly as in the proof of the existence of /. 

So, let /?!, /32, A (satisfying the stated conditions) be given, and let n € N. 
Set ni = [AnJ,n2 = [(1 — A)nJ and mi = [/3i[AnJJ,m2 = [/32L(1 ~ '^)^JJ- 
Let 71 € and 72 G T^^ m,2 ■ '^s "^3 such that 

71 * ^2 * 72 G K3,m3 

Then ns = ni + n2 + 2 and 772,3 = ^1 + "^2 + 2(d — 2). We seek K such that 
there exists an animal C such that 

71 * i?2 * 72 * i?2 * C G K+K,l{Xl3i+{l~X)l32){n+K)] 
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The existence of K is established by an almost verbatim rehearsal of the 
argument proving the existence of /. Let us see how it implies the log- 
concavity of /. The existence of K and C implies that 



a 



LAnJ,[/3i[AnJJ^[(l-A)nJ,[/3i[(l-A)nJJ ^ <7"n+j!:,[(A/3i+(l-A)/32)(n+/^)J • 



That is 



/LAnj(/3l)) (/[(l-AH (/32)) 



L(l-A)nJ 



(A/3i + (1 - m)) 



n+K 



< 



Taking logarithms gives that 




l0g/'(i_;,)„J {(32) 



< (1 + {K/n)) log /;+^(A/3i + (1 - A)/32). 



Taking the limit as n — > oo gives that 



Alog/(^i) + (1 - A)log/(/?2) < log/(A/3i + (1 - A)/?2), 



as required. 
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